FREQUENCY HOPPING SEQUENCE GENERATOR 

BACKGROUND OF THE INVENTION 

5 1 . Field of the Invention 

The present invention relates to a frequency hopping sequence generator 
and, more particularly, to a frequency hopping sequence generator using a single 
binary sequence generator adopted for a multi-group frequency hopping frequency 
division multiple access (FH-FDMA) communication system 

10 

2. Description of the Background Art 

The multi-group FH-FDMA is a frequency-hopping spread spectrum 
(FHSS) communication system exerting an excellent performance in a threatening 
environment such as jamming, wire-tapping, frequency selection fading, a position 

15 detection or the like. 

The characteristics of the frequency hopping sequence generator required 
for the multi-group FH-FDMA communication system are facilitation of a key 
management, auto-correlation of frequency hopping sequence assigned to each 
group, and orthogonality (non-collision of chip) between groups or independence. 

20 Let q denote the number of frequency slots in a FHSS system and let fj 

denote the center frequency of the i-th slot, 0<i< q-1. The center frequencies are 
usually chosen that the slots be spaced uniformly across the frequency band 
allotted to the system. A FH pattern is a sequence x= (xo, Xi,..., x N -i) of N 
elements from the set f 0 , fi,..., f q -i specifying the order in which the slots are to be 

25 used by a particular transmitter. However, it is not necessary that the elements of 



the set be the center frequencies of the slots. All the various properties of hopping 
patterns can be described provided only that the set contains q distinct elements. 
In short, one can also regard a hopping pattern as a sequence of elements, and 
the pattern can always be transformed into a sequences of frequencies by a 

5 suitable one to one mapping from this set to f 0l fj,..., f q -i. This is the viewpoint that 
will be taken in the rest of this document. In particular, hopping patterns will be 
viewed as sequences of elements from the finite field q=2 k . 

In general, the frequency hopping sequence generator used in the FHSS 
system uses a non-binary sequence converter that maps binary outputs of a 

10 binary m-sequence generator into non-binary sequences, i.e. sequences of 
elements aforementioned. 

Figure 1 is a schematic block diagram of a frequency hopping sequence 
generator consisting of a binary sequence generator 100 and a non-binary 
sequence converter 200 in accordance with a conventional art. 

15 With reference to Figure 1, the frequency hopping sequence is generated 

by the non-binary sequence converter 200 which, as mentioned above, maps the 
consecutive binary outputs of the general binary sequence generator 100 into the 
non-binary sequences. 

Since a periodic binary m-sequence of span-n characteristics generates 

20 different 2 n tuples for one period when observing consecutive n tuples, when read 
out k (k<n) tuples of the binary sequence continuously, the occurrence frequency 
of each of 2 k tuples becomes 2 n "\ In this manner, consecutive k tuples of the 
binary sequence generator 100 can be simply converted into frequency hopping 
sequences having 2 k symbols with an even occurrence frequency. 

25 Figure 2 shows an internal construction of the non-binary sequence 



converter 200 of Figure 1 , illustrating that a binary sequence is mapped into a non- 
binary sequence when the number of frequency hopping slots is an exponent of 2. 

With reference to Figure 2, an exclusive-OR operator 230 exclusive-ORs 
outputs of a shift register 210 and corresponding outputs of an offset data storing 
5 unit 220 to generate a non-binary sequence (Yi, Y 2 ,..., Y v ). A set of different 
sequences generated according to values stored in the offset data storing unit 220 
can be used as a sequence set for a FH-CDMA. 

However, when the conventional frequency hopping sequence generator 
is applied to the multi-group FH-FDMA communication system, the number of the 
10 frequency hopping sequence generator as shown in Figure 1 is required as many 
as groups, resulting in hardware complexity of the communication system. Also, 
since the number of keys is required as many as groups, the keys should be 
managed as many as the groups, resulting in degraded facilitation of key 
management. 

15 In addition, problems relating to the synchronization and orthogonality 

(chip non-collision) or independence between frequency hopping sequence 
generators should be solved. 

SUMMARY OF THE INVENTION 

20 

Therefore, an object of the present invention is to provide a frequency 
hopping sequence generator using a single binary sequence generator on the 
basis of a band splitting concept that an entire hopping band is divided as many as 
groups. 

25 The key idea of the present invention is first to decompose the available 

3 



hopping frequency slots of the hopping bandwidth into disjoint subsets such that 
the number of slots in each subset is same and the number of subsets is equal to 
the number of the groups. Then, in order to assure perfect orthogonality between 
the groups, each hopping group is assigned to one of the subsets in a way that 
5 never provides the same subset for different groups, which is called "coarse 
addressing" mechanism. Conceptually, once a subset for a group is determined 
through the coarse addressing process, the specific frequency slots within the 
subset for the users in the group are found out through the "fine addressing" 
process in a conventional way that a k-tuple vector selected from n-stages of an 

10 FSR generating an m-sequence is mapped to a hopping slot as a reference 
address for the users in the group in FDMA format. 

It is noteworthy that the fine addressing process in each subset is 
performed independently on each other group, which make it impossible to predict 
the frequency slot of one of the groups only from the information about the 

15 hopping slot of any other group at each hopping instance during the period for the 
higher robustness against hostile interception and jamming. 

Moreover in practice, since the two base addresses for the coarse 
addressing and fine addressing are from the same PN generator because one PN 
generator is assumed in the developed theorem, the two processes in the 

20 proposed design are carried out concurrently, not sequentially. Therefore the 
hopping sequence generator based on the developed theorems does not suffer 
latency that might be great concern in constructing FH patterns for a fast 
frequency hopping system. 

And it was proved that those resulting hopping sequences have the 

25 favorable characteristics aforementioned. 



To achieve these and other advantages, as embodied and broadly 
described herein, there is provided a frequency hopping sequence generator 
applied for a multi-group FH-FDMA, including: one binary sequence generator for 
generating consecutive binary sequence; and plural non-binary sequence 
5 converter for mapping the binary sequence into an independent non-binary 
sequence in each group by using a group ID. 

The non-binary sequence converter includes: a shift register block for 
receiving a binary sequence; a group ID data storing unit for converting the group 
ID into binary data; a divided band selector for dividing a hopping band as many 
10 as groups and allocating the groups to each divided band; and a detailed hopping 
binary sequence selector for outputting a value for generation of a detailed 
hopping sequence in each divided band. 

The foregoing and other objects, features, aspects and advantages of the 
present invention will become more apparent from the following detailed 
15 description of the present invention when taken in conjunction with the 
accompanying drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 



20 The accompanying drawings, which are included to provide a further 

understanding of the invention and are incorporated in and constitute a part of this 
specification, illustrate embodiments of the invention and together with the 
description serve to explain the principles of the invention. 
In the drawings: 

25 Figure 1 is a schematic block diagram showing a general frequency 

5 



hopping sequence generator; 

Figure 2 is a view showing a conventional non-binary sequence converter; 

Figure 3 is an exemplary view showing a frequency hopping sequence 
generator used for a multi-group FH-FDMA in accordance with the present 
5 invention; 

Figure 4 shows a construction of a non-binary sequence converter in 
accordance with the present invention; 

Figure 5 shows an internal construction of a divided band selector; and 
Figure 6 shows an internal construction of a detailed hopping binary 
10 sequence selector. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Reference will now be made in detail to the preferred embodiments of the 
15 present invention, examples of which are illustrated in the accompanying drawings. 

Figure 3 is an exemplary view showing a frequency hopping sequence 
generator used for a multi-group FH-FDMA in accordance with the present 
invention. 

As shown in Figure 3, in a multi-group FH-FDMA communication system, 
20 one binary sequence generator 100 and non-binary sequence converters 300 as 
many as N groups are used, instead using the frequency hopping sequence 
generators of Figure 1 as many as N groups. 

Figure 4 shows a construction of a non-binary sequence converter in 
accordance with the present invention. 
25 The non-binary sequence converter 300 includes a shift register block 310, 



a group ID data storing unit 320, a divided band selector 330, a detailed hopping 
binary sequence selector 340, an offset data storing unit 350 and an exclusive-OR 
operator 360. 

In Figure 4, the desired number (q) of frequency hopping sequences is 2* 
5 (t is integer), and if the number (N) of group is 2 b (b is integer, ID={0, 1, N-1}), 
the shift register block 310 storing consecutive binary sequences received from 
the binary sequence generator 100 selects b outputs (X-i~X b ) and m(t-b+N-1) 
outputs (X i+1 ~X i+m ). The group IID data storing unit 320 outputs Ai~A b from the 
group ID (G). 

10 The group ID (G) is determined by the following equation (1); 

G = 2A2 W (1) 

i=i 

Outputs (Xi ~ X b ) of the shift register block 310 and outputs (A^ ~ A b ) of 

the group ID data storing unit 320 are inputted to the divided band selector 330. 

Figure 5 shows an internal construction of a divided band selector. 
15 As shown in Figure 5, in the divided band selector 330, an exclusive-OR 

operator 331 exclusive-ORs the outputs (Xi ~ X b ) of the shift register block 310 

and outputs ^ ~ A b ) of the group ID data storing unit 320 to output divided band 

select values (E^ - B b ). 

The Bi ~ B b outputted from the divided band selector 330 is exclusive- 
20 ORed with values (Mi ~ M b ) stored in the offset data storing unit 350 in the 

exclusive-OR operator 360, and values (Yi ~ Y b ) indicating a final divided band 

are outputted. 

As afore-mentioned, in order to generate a frequency hopping sequence 
allocated to each group, some of the outputs of the binary sequence generator 



100 and the group ID are exclusive-ORed in the divided band selector 330. Since 
the result of the exclusive-OR operation is a 1 :1 bijection of mapping outputs (Ai ~ 
A b ) into outputs (Bi ~ B b ) for selection of divided band, an orthogonality between 
groups, that is, a non-collision, can be guaranteed. 

5 For example, if there are four groups of G=0, 1, 2 and 3, a group ID 

a 0 n (A 2 Ai)=00 l group ID "1"(A 2 Ai)=01 , group ID "1(A 2 A 1 )=10, group ID "2"(A 2 A 1 )=11 
according to equation (1). Assuming that output value (X 2 Xi) of the binary 
sequence generator 100 is 01, outputs values (B^) of the divided band selector 
330 corresponding to each group are 01, 00, 11 and 10, respectively, so that 

10 different values are outputted each group ID (that is, no collision occurs). 

Outputs (X j+ i ~ X i+m ) of the shift register block 310 and outputs (Ai ~ A b ) of 
the group ID data storing unit 320 are inputted to the detailed hopping binary 
sequence selector 340. 

Figure 6 shows an internal construction of a detailed hopping binary 

15 sequence selector. 

In Figure 6, the binary sequence selector 340 includes a decoder 341, 
plural AND gates 342 and OR gates 343. 

The decoder 341 receives the outputs (Ai ~ A b ) of the group ID data 
storing unit 320 and outputs ~ D N . The outputs Di ~ D n of the decoder 341 and 

20 the outputs (X i+1 ~ X|+m) of the shift register block 310 are logically operated 
through the AND gate 342 and the OR gate 343. Accordingly, t-b outputs (B b+1 ~ 
B t ) are selected from m outputs (X i+1 ~ X i+m ) of the shift register block 310. 

For example, on the assumption that the number (q) of the frequency 
hopping sequences is 16, that is, t=4 and the number of groups (N)=4, and i=4 for 

25 convenience, m = t-b+N-1 =4-2+4-1 =5. Thus, B 3 and B 4 are selected for a detailed 



hopping each group ID in the divided band by using five outputs (X5 ~ X 9 ) of the 
shift register block 310. That is, values selected from five outputs values (X 5 ~ X 9 ) 
by the logical operation of the AND gate 342 and the OR gate 343 serving as a 
select switch are as follows: 
5 If G=0, A 2 A 1 =00 and an output of the decoder 341 is D^D^^OOO, so 

selected value (B 3 ,B 4 )=X 5 ,X 6 , and likewise, 

If G=1 f AaAi=01 DiDaDaDA^lOO, (B 3 ,B 4 )=X 6 ,X 7 , 

If G=2, A 2 A 1= 10 D^sDaD^OOlO, (B 3 ,B4)=X 7 ,X 8 , 

If G=3, A 2 Ai=11 D 1 D 2 D 3 D 4 =0001, (B 3 ,B 4 )=X 8 ,X 9 
10 Consequently, it is noted that a specific value is selected for generation of 

the detailed hopping sequence for each group ID. 

B b+ i ~ outputted from the detailed hopping binary sequence selector 
340 are exclusive-ORed with the values (M b+ i ~ Mi) stored in the offset data 
storing unit 350 by the exclusive-OR operator 360, and a detailed hopping 
15 sequence (Y b+ i ~ YO are outputted in the final divided band. 

In the frequency hopping sequence (f), the upper Yi ~ Y b indicates the N 
divided band, and the lower Y b+1 ~ Y t indicates the detailed hopping sequences in 
the divided band. The frequency hopping sequence (f) is determined by the below 
equation (2): 

20 / = S^ 2/ " 1 ( 2 ) 

1=1 

As described above, the frequency hopping sequence generator of the 
present invention has many advantages. 

That is, for example, because the frequency hopping sequence generator 
uses the single binary sequence generator, a hardware size is reduced, and 

9 



because only one key and group ID information are managed, it is easy to 
manage the key. 

In addition, time synchronization between groups is solved and 
orthogonality is guaranteed without an algorithm for preventing collision between 
5 groups in hopping. 

Moreover, because a specific value is selected for the detailed hopping 
and accordingly a relative hopping distance between groups has randomness, an 
ability of military operation is improved in an electronic warfare. 

As the present invention may be embodied in several forms without 
10 departing from the spirit or essential characteristics thereof, it should also be 
understood that the above-described embodiments are not limited by any of the 
details of the foregoing description, unless otherwise specified, but rather should 
be construed broadly within its spirit and scope as defined in the appended claims, 
and therefore all changes and modifications that fall within the metes and bounds 
15 of the claims, or equivalence of such metes and bounds are therefore intended to 
be embraced by the appended claims. 
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